(12) DEMANDE INTERNATIONALE PUBLIEE EN VERTU DU TRAIT6 DE COOPERATION 

EN MATliRE DE BREVETS (PCT) 

(19) Organisation Mondiale de la Propri^t^ ^-^s^*^ 
Intellectuelle 
Bureau international 




(43) Date de la publication Internationale 

9 dteembre 2004 (09.12.2004) PCT 



(10) Num^ro de publication intematidnale 

wo 2004/107652 Al 



(51) Classification Internationale des brevets'' : H04L 12/24 

(21) Numero de la demande Internationale : 

PCT/FR2004y050205 

(22) Date de depot international: 25 mai 2004 (25.05.2004) 

(25) Langue de depot : fran9ais 

(26) Langue de publication : fran9ais 

(30) Donnees relatives a la priorlte : 

03 50181 27 mai 2003 (27.05.2003) FR 

(71) Deposant {pour tous les Etats designes saif ^S) : 
FRANCE TELECOM [FR/FR]; 6, place d'Alleray, 
F-75015 PARIS (FR). 



(72) Inventeurs; et 

(75) Inventeurs/Deposants (pour US seulement) : DOUS- 
SON, Christoptie [FR/FR]; 88, rue des Fr^res Lagadec, 
F-22300 LANNION (FR). CLEROT, Fabrice [FR/FR]; 
Le Colven, F-22700 LOUANNEC (FR). FESSANT, 
Fran^olse [FR/FR]; 33, rue de Goas an Abat, F-22700 
PERROS GUIREC (FR). 

(74) Mandataire : POULIN, Gerard; BREVALEX, 3, rue du 
Docteur Lancereaux, F-75008 PARIS (FR). 

(81) £tats designes (sauf indication contraire, pour tout titre de 
protection nationale disponible) : AE, AG, AL, AM, AT, 
AU, AZ, BA, BB, BG, BR, BW, BY, BZ. CA, CH, CN, CO, 
CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB. 
GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, 

[State sur la page suivante] 



(54) Title: METHODFORTHEMACHINEI^ARNmGOFFREQUENTCHRONICLESIN AN ALARM LOG FOR THE MON^ 
^= ITORING OF DYNAMIC SYSTEMS 

^= (54) Tltre : PROCEDE D'APPRENTISSAGE AUTOMATIQXJE DE CHRONIQUES FREQUENTES DANS UN JOURNAL 
D'ALARMES POUR LA SUPERVISION DE S YSTEMES DYNAMIQUES 



in 

NO 



JOURNAL CTALARMES 



SEQUENCES [TALAmffiS 



-51 > a 



REGROUPEMENTS 
OE SEQUENCES 
Gi.....Qr 



JOORNAUX 
PARTTELS 
Jl Jr 



Am%ENTlSSAGE 
DE CHRONIQUES 
DEJl 



CHRONIQUES 
FREQUENTES DEJi 
El 




CHRONIQUES DE J 

E-ye, 



(57) Abstract: The invention relates to a method for the machine learning of frequent 
chronicles in a log of alarms from a dynamic system, for the monitoring of said system, and 
a learning system which is used to carry out the method in a monitoring system. According 
to the invention, sequences of alarms (51) are selected Si, S2,..., Sp from an alarm log J 

(50) and reorganised (52) into groups of similar sequences Gi, Gz,..., Gp. The alarms from 
the groups are then used to produce (53) partial logs Ji, J2. , Jr- Subsequently, chronicle 
learning is performed (54) on each transmitted partial log J^, and the partial set Ei of the 
frequent chronicles from is determined (55). Finally, a set E of chronicles from log J is 
formed (56) with chronicles from different partial sets Ej. 

(57) Abrege : Proc€d6 d'apprentissage automatique de chroniques fr^quentes dans un 
journal d'alarmes issues d'un syst^me dynamique pour la supervision de ce syst^me 
et syst^me d'apprentissage pour la mise en oeuvre du proc6d6 dans un systfeme de 
supervision. Selon le proc6d6, dans un journal J d'alarmes (50), des sequences d'alarmes 

(51) sont s61ectionn6es Si, . S2 Sp puis regroup^es (52) en groupes de sequences 
similaires Gi, , G2 Gr. Les alarmes des groupes servent ensuite h fabriquer (53) 
les joumaux partiels Ji , J2 , Jr Un apprentissage de chroniques fr^uentes est alors 
efifectu6 (54) sur chaque journal partiel Ji transmis et I'ensemble partiel Ei des chroniques 
fr&juentes de Ji est d6termin6 (55) ; enfin un ensemble E de chroniques du journal J est 
constitu6 (56) avec des chroniques des divers ensembles partiels Ei. 
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WLOC&Ok D'APPRENTISS2U3B AUT(»AIIQDE DE CHRONIQXJES 
FldSQUKNTES DANS UN JOURNAL D^AIiAXOffiS POUR lA 
SUPERVISION DE SYSTIsMES DYNAMIQUES 

5 DESCRIPTION 
DOMAIHE TECHNIQUE 

La pr6sente invention a pour objet un 
proc6cl6 et un systdme apprentissage automatique de 

10 chroniques frfequentes d'un journal d^alarmes d^un 
systdme dynamique pour la supervision de ce dernier. 

Les systemes dynamiques concern6s par 
1' invention sont, par exemples, les r6seaux de 
t616communication, les r6seaux inf ontiatiques ou toutes 

15 autres installations industrielles dont les 6quipements 
sont supervises telles que des centrales nucl^aires, 
des chalnes de montage/ des usines automatis6es etc. 

La supervision d'un syst^me dynamique 
consiste ^ surveiller son bon fonctionnement/ k 

20 collecter les infoimations sur son 6tat ou sur celui 
des composants du syst&cne, a d6tecter et identifier les 
dysfonctionnements qui peuvent se produire. Cette 
supervision est le plus souvent effectu6e par un 
syst^me informatique qui centralise des informations 

25 envoy^es au cours du temps par des composants du 
syst^me dynamique. Les informations regues par le 
systdme de supervision peuvent etre tres diverses : par 
exemple des informations de d6roulement de procedures, 
des messages d^'alertes ; elles sont souvent li6es d des 

30 mesures de capteurs physicjues. 
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Le syst^me de supervision regoit des 
informations sous forme d'alarmes^ chaque alarme 6tant 
form6e d'un 6venement d'un type donn6^ par exemple tel 
equipement 61ectrique du systeme dynamique est hors 
5 tension (sous foa^e d'un message cod6) , associ6 i sa 
date d' occurrence (souvent sous forme d'un nombre 
entier d'unit6s de temps). Dans le cas d'un r6seau de 
telecommunication des examples de types d'alarmes sont 
« parte de signal » ou encore « perte de trame de 
10 transmission », que I'on peut encore regrouper sous le 
type plus general de « panne de transmission ». 

Les alarmes regues par le systeme de 
supervision sont stock6es dans un journal d'' alarmes qui 
correspond a une liste des alarmes revues ordonn6e dans 
15 le temps suivant les dates d'' occurrence entre une date 
de d6but et une date de fin du journal. 

Un systeme de supervision peut recevoir un 
nombre considerable d' alarmes, avec de fortes 
variations au cours du temps : on peut par exemple 
20 passer de plusieurs centaines de messages par secondes 
^ quelques dizaines ou moins. Certaines des alarmes 
regues ne sont pas independantes mais resultent de 
« cascades » d' alarmes du fait de 1' interdependance de 
certains composants du systeme dynamique supervise. 
25 L' analyse du journal d' alarmes, notamment 

pour rechercher les veritables causes de 
dysfonctionnements afin de proposer une reaction 
appropriee (preventive ou corrective) , est une tSche 
difficile car il faut isoler dans la masse 
30 d' informations du journal les groupes pertinents 
d' alarmes. Une representation possible pour ces groupes 
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d'alarmes utilise des ensembles d' 6v6nements reli6s par 
des contraintes temporelles (sous forme de graphes) : 
ce sont les chroniques. La connaissance sur l'6volution 
d'un systeme dynamique peut etre representee par de 
5 telles chroniques car on peut consid6rer que chaque 
chronique constitue un scenario possible pour 
1' Evolution du systeme. Cette connaissance acquise via 
les chroniques permet done d'anticiper le comportement 
du systeme dynamique et autorise ainsi un meilleur 
10 controle de celui-ci- 

Dans le cas d'un r6seau de 
telecommunication par exemple, les alarmes sont 
gen6rees automatiquement par les divers 6quipements du 
r6seau (commutateurs, multiplexeurs^ brasseurs^ ...) et 
15 sont transmises a un superviseur central. Le flot 
d^ alarmes contient alors des alarmes dues aux 
automatismes du r6seau, et que I'on peut qualifier de 
norraales, et des alarmes li^es a des 
dysfonctionnements ; si une chronique correspond k un 
20 dysfonctionnement alors ses alarmes seront analys^es 
pour trouver I'origine de ce dysfonctionnement et y 
rem6dier. La plupart des systemes de supervision et de 
contrdle ont une architecture en trois modules, 14,16 
et 15, corame illustr6 sur la Figure 1 : un systeme de 
25 supervision 17 est reli6 a un systeme dynamique 10, en 
interaction avec I'ext^rieur 11, dont des composants 
sont munis de capteurs 12 et qui peut Stre commande par 
des actionneurs 13 ; les capteurs 12 envoient des 
signaux i un module de detection 14 qui g6n6re des 
30 alarmes k partir de ces signaux et les transmet k un 
module de diagnostic 16 qui interpr^te les alarmes. 
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identifie les situations caract6risticnies de 
1' Evolution de 10,^ qui localise les composants de 10 
impliqfu^s dans ces situations/ qui determine les causes 
d'eventuels dysf onctionnements et qui transmet ces 
5 informations k un module de decision 15 qui determine 
alors les actions k accomplir (pour viser un objectif 
donn6 ou pour ramener le syst6me supervise A une 
situation normale) sur les composants de 10 et transmet 
des commandes en consequence aux actionneurs 13 du 

10 systdme dynamique. 

L^apprentissage des chroniques intervient 
au niveau du module de diagnostic et permet de d^gager 
les informations pertinentes qui sont dispersees dans 
le journal d'alarmes. identification des situations 

15 caract6ristiques rencontrees au cours de 1' evolution du 
systeme dynamique, notamment celles li6es d des 
anomalies, et la detection des causes de ces situations 
k des fins de diagnostic sont bas6es sur les chroniques 
decouvertes lors de 1' apprentissage . Les chroniques 

20 peuvent aussi permettre d'anticiper certains 
comportements du systeme dynamique. 

La d6couverte des chroniques d'un journal 
d'alarmes est done une etape essentielle pour la 
supervision d'un systeme dynamique • 

25 Si une alarme est representee sous la forme 

d'un couple (A/tA)f oii A d6signe un type d'evdnement et 
tA sa date d' occurrence, alors, la contrainte temporelle 
« de A B » entre deux alarmes {A,tA) et (B/ts) (ou 
encore la contrainte « de tA ^ ts ») f representee par un 

30 intervalle de temps [t',t*] place entre les evenements A 
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et B, signifie que I'on a la relation suivante sur les 
dates d' occurrence : 

f ^ (tB - tA) ^ t* , 
1' absence de contrainte entre deux instants 6tant 

5 repr6sente par la contrainte [-«»r+~] - 

Une chronique (ou scenario ou encore motif 
temporel) du journal d'alarmes est constitute par la 
donnee de k 616ments, k 6tant la taille de la 
chronique, c' est-ii-dire de k types d'6venements du 
10 journal (ou des alarmes associ6es) et des contraintes 
temporelles entre les k dates d' occurrence 
correspondantes . On peut dire qu'une chronique est un 
ensemble de types d' evenements dont les dates 
d' occurrence sont contraintes, et ces contraintes 

15 peuvent se repr6senter sous la forme d'un graphe 
temporel . 

Un graphe de contraintes temporelles est un 
graphe orient^ dont les sommets sont les dates et dont 
les arcs sont libelles par les contraintes entre ces 

20 dates; par exemple, pour deux dates ti et t2 r l^arc de 
ti vers t2 est libell6 par la contrainte « de ti a t2 »- 

II peut exister de nombreux exemples de 
realisation d'une chronique C donnee dans le journal 
d' alarmes, on dit alors qu'il existe plusieurs 

25 instances de la chronique C ; une instance d'une 
chronique correspond done a une liste des alarmes de la 
chronique (ou des fevdnements associ6s k ces alarmes) f 
ordonn6es dans le temps, extraite du journal. 

Un exemple de chronique est illustr6 sur la 

30 Figure 2, cette chronique met en Jeu des evenements de 
types a (en 1 ou 4) , b (en 2) et c (en 3) avec des 
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indications d' intervalles de temps relatifs aux 
contraintes temporelles (par exemple 5) : un 6v6nement 
de type a (en 1) se produit k un temps initial, il 
precede un 6v^nement de type c (en 3) qui se produit 
5 entre 2 et 5 unites de temps plus tard, alors vn 
6vdnement de type b se produit entre 3 et 10 unites de 
temps plus tard ainsi qu'un autre 6v6nement de type a 
qui se produit entre 2 et 10 unites de temps plus tard 
(apr^s I'dv^nement initial), les fev^nements ult6rieurs 
10 de types b et a se produisant respectivCTient entre 1 et 
6 unites de temps et entre 0 et 8 unites de temps apr6s 
l'6vdnement de type c (en 3) . 

Consid^rons alors, i titre d' exemple et ^ 
propos de la chronique de la Figure 2, une- liste 
15 suivante d' evenements el a e8 dans laquelle, par 
exemple, l'6venement el correspondant a 1' occurrence 
d'une alarme de type a k une date t = 4 unites de temps 
est not6 el(a,t=4) : el (a,t=4) ,e2 (d,t=5) , eS (a, t=6) , 
e4 (c,t=8) ,e5 (b, t=10) , e6 (e, t=ll) , e7 (a,t=12) ,e8 (b,t=14) , 
20 liste qui fait apparaitre huit alarroes (li6es aux huit 
6v6nement3 el ^ e8) de cinq types different s not6s a, 
b, c, d, et e . On peut, sur cet exemple, reconnaitre 
quatre instances de la chronique de la Figure 2, ^ 
savoir {el,e4,e5,e7} , {e3,e4,e5,e7), {e3,e4,e7,e8} et 
25 {el,e4,e7,eB} qui mettent en jeu les trois types 
d'alarmes a, b et c et v6rifient bien les relations 
entre dates d' occurrence de la chronic[ue. 

On appelle frequence d'oine chronique le 
nombre d' instances de cette chronique dans le journal 
30 d'alarmes. II s'agit done d'un nombre d' occurrences de 
la chronique en r6alit6 plut6t qu'une veritable 
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frequence ; cependant on obtient trivialement une vraie 
frequence (ou taux d' apparition moyen) en divisant ce 
nornbre d' occurrences par la dur6e du journal d'alarmes, 
c'est-4-dire la difference entre ses dates de fin et de 

5 d§but, car 1' analyse du journal se fait a une date de 
fin donn6e. La taille du journal d'alarmes (ou sa 
longueur) est le nornbre d'alarmes qu'il contient. La 
taille d'une chronique est le nombre d' fev^nements dont 
elle est form§e c'est-a-dire la taille de ses 

10 instances . 

Une chronique est dite fr6quente, dans un 
journal, lorsque sa frequence dans le journal d6passe 
une frequence seuil fmin donn6e. 

Le processus d' apprentissage de chroniques 
15 frequentes dans un journal d' alarmes correspond 4 
1' exploration et t 1' analyse du journal pour dfecouvrir 
les chroniques dont la frequence des instances dans le 
journal d6passe une frequence seuil donn6. II s'agit en 
effet d' explorer des sequences d' alarmes k la fois sur 
20 le plan des 6v^nenients et sur le plan des contraintes 
ternporelles entre leurs dates d' occurrence pour trouver 
les chroniques, mais aussi de reconnaltre des 
chroniques identifiees, A travers leurs instances, au 
sein du journal (le nombre de fois oti une chronique est 
25 reconnue dans le journal 6tant 6gal d sa frequence) . 

ETAT DE LA TECHNIQX3E AUTERIEUBE 

II existe plusieurs algorithmes [1,2,3,4] 
30 capables de construire et de decouvrir toutes les 
chroniques frequentes pr6sentes dans un journal 
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d'alarmes/ de nombreuses variantes de ces algorithmes 
ont et6 d6velopp6eSf notamment le systdme FACE 
[4, 6] (acronyme pour « Frequency Analyser for Chronicle 
Extraction ») . 

5 L'apprentissage automatique de chroniques 

sur un calculateur est cependant trds coCLteux en temps 
de calcul et en occupation m6moire/ de plus, trop 
diminuer la frequence seuil (pour trouver des 
chroniques plus rares) peut aboutir A un ph6nom6ne 

10 d*^ explosion combinatoire qui sature le calculateur- Ce 
coQt important est le reflet de la complexity du 
processus, cette derni^re est principalement li6e k 
deux facteurs : (i) le nombre d'alarmes pr6sentes dans 
le journal (la taille du journal a traiter) et, (ii) la 

15 frequence seuil fmm / fixee par 1' utilisateur, qui fixe 
la fr6quence minimale des chroniques ^ rechercher dans 
le journal. 

On notera qu'en ce qui concerne la gestion 
des contraintes temporelles, un graphe de contraintes 

20 temporelles peut avoir plusieurs repr6sentations 
equivalentes (il y a done autant de representations 
6quivalentes d'une chronique correspondante) raais qu' il 
existe une seule representation minimale (au sens d'une 
relation d'ordre partiel) ; le calcul de cette derni^re 

25 representation, ainsi que la verification de sa 
consistance globale, est g6n6ralement effectu6 par un 
algorithme bien connu de type Floyd-Warshall d'une 
complexity en O(n^) oH n est le nombre d' instants (ou 
dates) du graphe [5] et est done 116 au nombre 

30 d'alarmes. 
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En pratique/ l''hoitime du metier fixe cL la 
fois la taille maxiiaum Lmax des contraintes temporelles, 
c'est-^-dire la dur6e maximale entre les dates 
d' occurrence des alarmes d'une chronique (ou duree de 
5 la chronique) , et la frequence seuil fxmn pour ef fectuer 
dans un temps raisonnable un apprentissage de 
chroniques sur un journal d' alarmes J donn6. Ce « temps 
raisonnable » ne sera 6videmment pas le m§me si la 
supervision et le contrSle du syst^me dynamique se font 
10 en temps reel ou si 1' analyse du journal est faite en 
diff^re/ pour des besoins d' acqiaisition d' expertise par 
exemple . 

Le resultat de 1' apprentissage est alors 
1' ensemble E des chroniques du journal E = {Ci/...rCM} de 
15 frequences superieures ou egales a fmin et de durees 
inferieures ou 6gales a Ljoax comme indiqu6 sur la Figure 
3. 

Figure 3 sur lacjuelle sont indiquees les 
stapes de I'' apprentissage typiques de I'' art ant6rieur : 
20 un journal d'alarraes 30 est transmis d un module 
d' apprentissage de chroniques frfequentes 31r k 
frequence seuil fmin et 4 taille maximum des contraintes 
temporelles Lmax 30/ qui produit alors les chroniques 
fr^quentes de J : CI/.../ CM en 32, 

25 

II arrive souvent cjue I'hoirane du metier ne 
puisse pas diminuer la frequence seuil fmin (le second 
facteur de complexity (ii) 6voqu6 plus haut) en dessous 
d'un niveau relativement 61eve i cause des contraintes 
30 de temps du processus d' apprentissage / dans ce cas le 
risque important c'est de laisser passer des chroniques 
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^rares', de frequences inf6rieures i fmin # mais qui 
peuvent Stre tr^s Iraportantes pour la bonne supervision 
d'un syst&me dynamique. De tels cas concernent 
particuli^rement les epiph6nomSnes • Un epiphenomene 
5 6tant 1' apparition d'un motif dans un journal d'alarmes 
a un taux 61ev6 mais sur des intervalles de temps 
courts par rapport k la dur6e du journal, en moyenne le 
taux d' apparition du motif est par centre tr6s faible 
et done aussi sa frequence, notarament si on la compare 
10 ^ fmin / un tel cas est illustr6 sur la Figure 4. L'art 
ant6rieur ne permet pas d' apprendre les chroniques 
associ6es aux 6piphenomdnes en diminuant, par exemple 
d'un facteur dix, la frequence seuil sans faire croitre 
considerablement les temps de calcul. 
15 Pour tenter de resoudre ce probleme de 

detection des chroniques de basses frequences, I'homme 
du metier, jouant sur le premier facteur (i) de 
complexity, diminue la taille du journal d'^alarmes en 
se basant sur le fait que, statistiquement, la division 
20 par un facteur donne de la taille du journal entralne 
la division de la frequence seuil par un facteur du 
meme ordre de grandeur (pour un temps de traitement 
similaire) . Cependant cette technique est trfes 
difficile ^ mettre eu oeuvre et peut presenter des 
25 inconvenients sferieux : si des blocs d'alarmes sont 
supprimees du journal sans precaution, le risque de 
supprimer des chroniques, y compris de frequences 
eievees, est trSs grand, ce qui degrade la supervision 
et n'est gu^re acceptable/ quant aux 6piph6nomenes, 
30 leurs frequences chuteront statistiquement encore plus 
vite que la taille du journal, ce qui ne permettra pas 
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davantage de les d6couvrlr ; si des alarmes 
s61ectionn6es sont retirees du journal c'est en g6n6ral 
sur la base d'une analyse pr6alable de ce journal (le 
plus souvent par des experts) , par exemple en eliminant 
5 les alarmes de certaines chroniques, dans ce cas le 
temps total de traitement augmente de manidre 
import ante et, en particulier/ peut prohiber une 
supervision en temps r6el. 

Ces difficultfes rencontr6es par l^homme du 
10 metier illustrent 1' importance pratique considerable du 
facteur temps pour 1' apprentissage et il est clair que 
le besoin existe de pouvoir reduire le temps 
d'apprentissage des chroniques, meme lorsqu'on ne 
recherche pas d' epiph^nom^nes ^ pour la supervision des 
15 systemes dynamiques ou pour 1' acquisition de 
connaissances (d^ expertise) sur ces systemes. 

EXPOSi: DE INVENTION 

20 invention vise ainsi cL am61iorer la 

Vitesse de traitement d'une application d' apprentissage 
de chroniques d'un journal d' alarmes de fagon, en 
particulier, ^ autoriser une diminution de la frequence 
seuil, pour la recherche de chroniques correspondant ^ 

25 des 6piph6nom6nes, tout en conservant des temps de 
traitement acceptables . 

invention met en oeuvre des techniques 
d' analyse de donn6es comme celles relevant de la 
classification de donn^es (ou « clustering » en 

30 anglais) c'est-i-dire des m6thodes de groupement de 
donn6es. II existe de tr^s nombreux algorithmes qui 
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calculent de tels agr6gats ou groupes ou encore grappes 
de donn6es (des « clusters » en anglais) . 

L' invention concerne un proc6de 

d' apprentissage automatique comportant un pretraitement 
5 du journal d^alarmes, ne pr^sentant pas les 
inconv6nients de I'art antferieur, qui permet de 
fabriquer des journaux d'alarmes partiels (de tallies 
rfeduites)^ k partir du journal d'alarmes d'origine, sur 
chacun desquels un apprentissage est ensuite effectu6. 
10 Ce Mecoupage' automatique en journaux partiels doit 
etre ^intelligent' , en ef fet un decoupage syst6matique 
ou aleatoire du journal d' alarmes en blocs d'alarmes 
n'am61iore rien du point de vue des frequences si la 
repartition des motifs est aleatoire : ce genre de 
15 decoupage ne permet pas de faire un apprentissage en 
basse frequence- car la frequence d'^un 6piphenomdne 
chutera plus vite que la taille du journal. 

Le pretraitement de decoupage automatique 
selon 1' invention permet de s' assurer que les journaux 
20 partiels seront riches en sequences d^ alarmes qui se 
ressemblent, ou sont similaires, du point de vue des 
alarmes produites. 

En particulier, pour ce qui concerne les 
6piph6nom6neS/ ce pretraitement tend ^ s61ectionner les 
25 zones du journal d' alarmes correspondant aux pics de 
taux d' apparition (voir sur la Figure 4, les pics 
41,^42,43) tout en diminuant la taille du journal a 
analyser, ce qui permet d'augmenter la frecjuence 
effective d'un 6piph6nom6ne dans le nouveau journal et 
30 le rend d6tectable d6s que cette derniere frequence 
atteint ou d^passe la frequence seuil, alors qu'avec un 
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apprentissage fait directement sur le journal d'origine 
l'6piph6nom6ne aurait eu une frfecjuence trop faible: en 
reduisant la taille^ en proc6dant selon 1' invention^ on 
fait passer la frequence de la chronique rare^ 

5 correspondant au type de similarity du journal partiel, 
au dessus du seuil. 

Le ph6nomfene essentiel qui est ^ la base de 
1^ invention c'est que si deux parties, ou sequences 
d'alarmes, du journal d'alarmes d'origine contiennent 

10 des instances de memes chroniques alors ces parties 
doivent etre relativement similaires au sens oil elles 
doivent contenir plusieurs elements en corainun et dans 
un ordre plus ou moins semblable : si chacune de ces 
parties est d6crite par un ensemble de paramdtres 

15 (constituant une representation de la partie) , associes 
k divers aspects de son contenu en alarmes, alors la 
similarity des parties se traduit par la similarity (ou 
proximity) des ensembles de param^tres, reprysentatif s 
de ces parties, dans I'espace des parametres. Par 

20 centre, si ces parties n'ont pas de chroniques en 
coramun, alors le dycoupage en parties selon 1' invention 
n'apportera rien de plus par rapport k un apprentissage 
direct : cependant, dans ce cas, I'avantage de 
1' invention est qu'elle ne permet pas d'apprendre par 

25 erreur. 

Plus precisement, dans un mode dit gynyral, 
1' invention est un procydy d' apprentissage automatique 
de chroniques fryquentes d'un journal d'alarmes d'un 
systdme dynamique, pour la supervision de ce systyme, 
30 les alarmes ytant associyes k une plurality 
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d'6v6nements du syst^me d'une plurality de types, 
caract6ris6 en ce qu'il comporte les 6tapes suivantes : 

a) de selection et de regroupement 
automaticjues de sequences d'alarmes du journal 

5 d^alarmes de fagon a former des groupes de sequences 
d'alarmes similaires; et 

b) de g6n6ration automat icjue d'un journal 
d'alarmes partiel pour chaque groupe de sequences 
d'alarmes similaires obtenu i l'6tape a), k partir des 

10 alarmes appartenant aux sequences de ce groupe; et 

c) d' apprentissage automatic5nie de 
chroniques fr6quentes de chaque journal d'alarmes 
partiel obtenu ^ I'etape b) de fagon a g6n6rer un 
ensemble partiel de chroniques frequentes pour chaque 

15 journal d'alarmes partiel obtenu a I'etape b) , et de 
fabrication d'un ensemble de chroniques frequentes du 
journal d'alarmes a partir des chroniques frequentes de 
chacun des ensembles partiels de chroniques fr6quentes 
obtenus . 

20 

II est possible, par exemple, de former 
1' ensemble de chroniques fr6quentes du journal 
d'alarmes par union ensembliste des chroniques des 
ensembles partiels de chroniques fr6quentes, ce qui 
25 pr6sente I'avantage de n'61iminer aucune des chroniques 
obtenues lors de chaque apprentissage de journal 
partiel - 

D'autres choix sont bien sOr possibles, 
I'homme du m6tier peut, par exemple, decider d'61iminer 
30 des chroniques dont la frequence est inf6rieure k une 
frequence donn6e (notamment lorsque la frequence seuil 
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n'est pas la m§me pour 1' apprentissage des divers 
journaux partiels) , ou encore d'feliminer des chroniques 
contenant certains types d'alarmes^ etc. 

Ce mode g6n6ral est represent^ sur la 
5 Figure 5 : dans un journal J d'alarmes 50^ des 
sequences d'alarmes 51 sont s61ectionn6es Si , S2 /..-r Sp 
puis regroup6es 52 en groupes de sequences similaires 
Gi , G2 .--f Gr / r6alisant ainsi l'6tape a) du mode 
general. Les alarmes des groupes servent ensuite h 

10 fabriquer 53 les journaux partiels Ji f J2 t*-*f^x selon 
l'6tape b) du mode g6n6ral. Puis, conform6ment k 
l'6tape c) du mode general, un apprentissage de 
chroniques fr6quentes 54 est effectue sur chaque 
journal partiel Ji transmis et 1' ensemble partial Ei des 

15 chroniques frequentes de Ji est determine 55 ; enfin un 
ensemble E de chroniques de journal J est constitu6 56 
a partir des chroniques des divers ensembles partiels 
Ei . 

La comparaison avec la Figure 3 fait 
20 clairement ressortir les differences de l'^ apprentissage 
de chroniques selon I'art ant6rieur et selon 
1' invention : 1' apprentissage direct du journal J, en 
30 et 31, pour obtenir la totalite des chroniques 
fr6quentes en 32,. est remplac6 par un s^quen^age de J, 
25 en 51/ suivi d'un regroupement de sequences similaires, 
en 52, permettant de fabriquer des journaux partiels 53 
sur lesquels sont effectu6s autant d' apprent is sages 
^partielsS en 54 et 55, pour ensuite d6terminer les 
chroniques frequentes du journal J d'origine k partir 
30 des chroniques des journaux partiels 56. Le 
regroupement automatique de s6quences similaires est un 
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point essentiel de 1' invention car c'est lui qui permet 
d'obtenir des journaux partiels potential lement riches 
en chronicjues f requentes . 

5 L' invention concerne aussi un dispositif 

pour la mise en ceuvre du nouveau proc6d6 d6crit plus 
haut^ c'est-iL-dire un systSme d' apprentissage 
automatique de chroniques fr6quentes d'un journal 
d'alarmes d'un systfeme dynamique, pour la supervision 
10 de ce systeme^ comportant des moyens d' acquisition 
d'alarmes du systdme dynamique et de g6n6ration d'un 
journal d'^alanties a partir des alarmes acquises, chaque 
alarme 6tant associee a un evenement du systdme 
dynamique parmi une plurality d'^venements d'une 
15 pluralite de types et a une date d' occurrence^ des 
moyens de transmission du journal d' alarmes ainsi que 
des moyens d' apprentissage de chroniques aptes k mettre 
en oeuvre une m6thode d' apprentissage automatique de 
chroniques d'un journal d' alarmes^ de frequences 
20 superieures ou 6gales ^ un seuil de frequence minimum 
fo r6glable et de duree maximum T r6glable, et aptes a 
transmettre les chroniques obtenues^ caract6rise en ce 
qu'il comporte en outre : 

- un module de selection et de regroupement 
25 de sequences d'alaonnes apte k recevoir un journal 
d' alarmes et apte k s61ectionner et k regrouper des 
sequences d' alarmes du journal d' alarmes^ et apte k 
former un groupe de s6quences d^ alarmes similaires et i 
transmettre ce groupe; 
30 - un module de fabrication d'un journal 

d' alarmes partiel it partir des alarmes d'un groupe de 
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Sequences d'alarmes similaires regu du module de 
selection et de regroupement de sequences d'alarmes du 
journal d'alarmes, le module 6tant apte k transmettre 
le journal d'alarmes partiel obtenu avix moyens 
d' apprentissage de chroniques; 

un module de fabrication d'un ensemble 
de chroniques fr6quentes du journal d'alarmes, A partir 
des chroniques transmises par les moyens 
d' apprentissage de chroniques, le module 6tant apte 4 
transmettre les chroniques de 1' ensemble de chroniques 
f r^quentes . 



Ce systeme d' apprentissage selon 

1' invention est illustr6 sur la Figure 6 : le systeme 
15 d' apprentissage 66 est ici represent^ en liaison avec 
le module ds diagnostic 16 d'un systeme de supervision 
17 d'un systeme dynamique 10. Des alarmes 60 sont 
transmises k des moyens 61 d' acquisition d'alarmes et 
de g6n6ration d'un journal d'alarmes J. Le journal J 
20 est transmis k un module M2 de selection et de 
regroupement de sequences d'alarmes 62. Le module 
s^lectionne des sequences Si , S2 Sp (en nombre p 

variable) et forme des groupes de sequences similaires 
Gi , G2 f..f Gr (en nombre r variable); il transmet 
25 chaque groupe Gk ,pour k variant de 1 ^ r, i un module 
M3 de fabrication d'\in journal d'alarmes partiel 63. 
Chaque journal partiel Jjc , pour 1 ^ k ^ r , est g6n6r6 
k partir des alarmes des sequences du groupe Gk 
correspondant . Le module MB transmet chaque journal 
30 partiel Jic aux moyens M4 d' apprentissage de chroniques 
fr6quentes 64, de fr6quence minimum fo et de dur6e 
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maximum T r6glables, qui produisent alors un ensemble 
partiel de chroniques fr^quentes de Jk contenant un 
nombre M{k)r variable suivant I'indice de chroniques 
designees par Ci<k) f-..fCM(k) . Enfin, un module M5 de 
5 fabrication d'un ensemble de chroniques 65 r g6n6re un 
ensemble E de chroniques de J a partir des chroniques 
de tous les ensembles partiels Ek transmis par le 
module M4. Le module M5 transmet alors les chroniques 
Ci r.../CM de E pour leur exploitation par le systdme de 

10 supervision- L'horame du metier notera que, dans les 
syst^mes d' apprentissage des systemes de supervision de 
I'art anterieur, les modules M2, M3 sont absents et que 
le module Ml transmet direct ement le journal J au 
moyens d' apprentissage M4 qui fabriquent directement 

15 1' ensemble E (le module M5 est done aussi absent) . 



BB&VE DESCRIPTION DES DESSINS 

Les caracteristiques et avantages de 1' invention 
20 expos6e ci-dessus, ainsi que d'autres qux ressortiront 
de la description suivant e de modes particuliers de 
realisation, donn6s k titre d'exemples, apparaissent 
da vantage en se r6f6rant aux des sins annexes, sur 
lescjuels : 

25 - la Figure 1 est un schema logique d'un syst^e de 

supervision d^un syst^me dynamicpie comme indiqu6 ci- 
dessus . 

- la Figure 2 reprfesente un exemple de chronique 
mettant en jeu des 6venements de trois types a/b et c. 
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la Figure 3 est vm schema -bloc montrant 
I'apprentissage de chroniques fr6quentes de I'art 
ant6rieur . 

la Figure 4 repr6sente une courbe du taux 
5 d' apparition o (en ordonn6e) d'un motif, en fonction du 
temps t (en abscisse) , typique d'un 6pip]i6nom6ne . Des 
pics caract6ristiques 41, 42 et 43 sont indiqu6s. 

la Figure 5 est un schfema-bloc montrant 
1' apprentissage de chroniques frfequentes selon 
10 1' invention dans son mode general - 

- la Figure 6 est un schema-bloc montrant un syst^me 
d'apprentissage selon I'' invention, dans un systeme de 
supervision d'un systdme dynamique. 

15 

EXPOS6 DfiTAILUiS DE MODES DE REAI.ISATION PARTICULIERS 

La selection automatique de sequences 
d'alarmes au sein du journal d'alarmes, k l'6tape a) du 
mode g6n6ral de 1' invention, est une 6tape importante 

20 du proc6d6 qui peut etre effectu6e de bien des fa(?ons : 
par exemple, il est possible de prendre autant de 
sequences que d'alarmes dans le journal, chaque 
sequence contenant done une alarme, raais dans ce cas le 
nombre de sequences IL regrouper est alors considerable - 

25 Avantageusement, dans un mode dit avec 

d6coupage, k l'6tape a) du proc6d6 d' apprentissage de 
chroniques selon 1' invention, la selection automatique 
de sequences d'alarmes est effectu6e au moyen d'un 
d6coupage automatique du journal d'alarmes en parties, 

30 chaque partie 6tant form6e d'alarmes du journal 
d'alarmes dont les dates d' occurrence sont ordonn6es 
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dans le temps et sont comprises entre una date de debut 
et une date de fin associ6es 4 cette partie du journal, 
chaque partie du journal d'alarmes dfefinissant une 
sequence d'alarmes selectionnee dont les alarmes sont 
5 celles qui appartiennent k cette partie- Ce mode peut 
done §tre mis en oeuvre pour r6aliser la selection de 
sequences de l'6tape a) du mode g6n6ral. 

Le d§coupage du journal d' alarmes en 
10 parties, ou par tranches de temps, peut §tre r6alis6 
selon de norabreuses modalit6s diffferentes : a titre 
d'exemples non limitatifs, les parties peuvent Stre de 
tallies (en nombre d' alarmes contenues) diff6rentes ou 
bien identiques, elles peuvent avoir la m§me dur6e ou 
15 bien des durees variables, elles peuvent etre 
disjointes ou bien avoir des alarmes en commun, elles 
peuvent constituer dans leur ensemble une partition du 
journal d'^ alarmes ou bien, au contraire, ne pas prendre 
en compte certaines alarmes, etc. 
20 Avantageusement, 1' union enserabliste des 

parties du journal d' alarmes reconstituera le journal 
de fagon ne pas perdre des alarmes pouvant appartenir 
a des instances de chroniques k ce stade du procfede 
d'apprentissage : toute alarme du journal appartiendra 
25 alors k au raoins une des parties du journal. 

Selon un mode particulier de 1' invention, 
dit mode avec d6coupage complet, le d6coupage pr6c6dent 
du journal d^ alarmes en parties est tel que toute 
alarme du journal d'' alarmes appartient k au moins une 
30 des parties du journal d' alarmes. Ce mode pr6sentant 
I'avantage de n'61iminer aucune alarme du journal 
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d'alanaes lors du d6coupage. Ce mode, mis en oeuvre avec 
le mode avec dfecoupage, peut Stre utilis6 pour r6aliser 
la selection de sequences a l'6tape a) du mode g6n6ral. 

5 Le regroupement, 1' etape a), des 

sequences s61ectionn6es qui pr6sentent des similarit6s 
peut §tre effectu6 k I'aide d'une mesure de similarity 
sur un espace dans lequel chaque sequence d'alarmes est 
deer it e par un ensemble de param^tres qui peut Stre vu 
10 comme d§finissant des coordonnees d'un point dans cet 
espace appel6 espace de representation des sequences. 
Chaque param^tre d'une sequence, ou coordonn6e du point 
repr^sentatif de la sequence dans 1' espace des 
representations, est associe k la description du 
15 contenu en alarmes de la sequence en termes d'un type 
d'alarme donn6. Ainsi, si I'on dispose de A types 
distincts d'alarmes pour d6crlre le contenu des 
sequences d'alarmes, 1' espace de representation des 
s6qufences est i A dimensions. La valeur d'une 
20 coordonn6e d'une sequence correspond quant a elle au 
poids de la sequence en alarmes du type associe k cette 
coordonn6e . 

L' importance du choix d'une representation 
des donn6es, pr6alablement aux operations de 

25 regroupement de ces donn6es, est bien connue des 
sp6cialistes en classification de donn6es. II existe un 
trds grand nombre de representations possibles pour des 
donnees, suivant les caracteristiques qui leur sent 
attachees : cette variete de representations se traduit 

30 en particulier par des dimensions differentes de 
1' espace de representation. 
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L'un des modes particuliers de 1' invention 
utilise une representation, dite pond6r6e, dans 
laquelle chaque sequence d'alarmes s61ectionn6e k 
l'6tape a) du precede est representee, dans I'espace de 
5 representation de dimension A, par un point ayant A 
coordonn6es, la coordonnee de rang j, oii j d^signe un 
indice entier quelconque compris entre 1 et A, est 
egale au nombre de fois oiH le type d'alarme associ6 ^ 
1' indice j figure dans la sequence d'ala3:raes. 

10 

L'homme du m6tier salt- que la mesure de 
similarity, mentionnee plus haut, utilis^e pour 
calculer les regroupement de sequences ^ partir des 
mesures de ^proximite' des sequences dans I'espace de 
15 representation, notaiiiment dans les algorithmes de 
groupement des methodes de classification, est k 
prendre au sens mathematique c'est-^-dire que cette 
mesure n'est pas obligatoirement une distance (elle 
peut ne pas respecter I'inegalite triangulaire et on 
20 parle alors de semi-m6trique, par exemple la mesure en 
cosinus qui mesure le cosinus de 1' angle entre deux 
vecteurs dont les composantes sont les coordonnees, 
respectivement, des points representatif s de deux 
sequences considerees) . Cependant, le plus souvent, 
25 cette mesure de similarite est une distance et permet 
done de munir I'espace de representation d'line 
metrique. A titre d'exemples, non limitatifs, de 
metriques citons la metrique (ou distance) de Minkowski 
(qui contient comme cas particuliers la distance 
30 Euclidienne et la distance ^City-block' encore appel6e 
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distance de Manhattan) , la distance de Mahalcinobis, la 
distance de Chebychev^ etc,-. 

Les points, repr6sentant les sequences 
d'alarmesr les plus proches entre eux dans I'espace de 
5 representation des sequences forment des grappes et 
chaque grappe correspond k un groupe de sequences dites 
similaires. Le crit^re de proxiitiit6 de deux points de 
I'espace de representation 6tant que si la mesure de 
similarity de ces points est inferieure ou 6gale k une 

10 valeur seuil donn6e alors les deux points appartiennent 
a la meme grappe, et si la mesure de similarit6 de ces 
points est sup6rieure k la valeur seuil alors les deux 
points appartiennent k des grappes distinctes. 

II existe k ce jour de tres nombreux 

15 algorithmes de groupement de donnees, certains assurent 
m&ne I'invariance (par transformations lin^aires) des 
grappes grace k une normalisation pr6alable des 
donn6es. 

Dans un mode de realisation avantageux de 
20 1' invention, dit mode avec groupement de sequences, a 
I'fetape a) du proc6d6, le regroupement automatique des 
sequences d'alarmes, pour former des groupes de 
sequences d'alarmes similaires, est r6alisee au moyen 
d'une m6thode de groupement. Ce mode pent done §tre mis 
25 en oeuvre pour r6aliser le regroupement l'6tape a) du 
mode general, et il pent aussi etre utilise 
conjointement soit avec le mode avec decoupage soit 
avec le mode avec decoupage complet pour la realisation 
de l^etape a) du mode general. 
30 Le choix de la representation des sequences 

d'alarmes conditionne k la fois la pertinence des 
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regroupements de s6quences et la complexity des calculs 
de mesures de similarity a effectuer (du fait du nombre 
de dimensions de I'espace de representation associ6) - 
Le contenu d'\ane sequence d'alarmes du journal 
5 d'alarmes peut gtre d6crit de maniere plus ou moins 
exhaustive : par exemple si le journal contient N types 
d'alarmes distincts alors il est possible de d6crire le 
contenu en alarmes de la sequence sur la base de ces N 
types d' alarmes^ mais on peut aussi choisir de d§crire 
10 ce contenu sur la base d'' un nombre inferieur de types 
d' alarmes et dans ce cas certaines alarmes (bien que 
figurant tou jours dans la sequence) , correspondant k 
des types absents de la representation, ne seront pas 
decrites ; dans ce dernier cas cependant, la dimension 
15 de I'espace de representation est reduite, ce qui est 
avantageux du point de vue de la complexity des calculs 
de regroupement - 

Ainsi, dans un mode particulier du precede 
d'apprentissage selon 1' invention, dit mode avec 
20 selection de types, k I'^tape a), la formation des 
groupes de sequences d'' alarmes similaires est effectuee 
au moyen des 6tapes suivantes consistant k: 

repr6senter chacune des secjuences 
d' alarmes du journal d' alarmes par son contenu, sur la 
25 base d'un ensemble de types d' alarmes k A ei6ments pris 
parmi les types d' alarmes distincts du journal 
d' alarmes, en nombre superieur ou egal k A, dans un 
espace de representation des seqpaences d' alarmes de 
dimension A; et 

30 - regrouper automatique ment de s secgpiences 

d' alarmes du journal d' alarmes, dans 1' espace de 
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representation des sequences d'alarmes, de fagon k 
former des groupes de sequences d'alarmes similaires. 
Ce mode est dependant du mode g6n6ral ou du mode avec 
d6coupage ou du mode avec d^coupage complet ou du mode 
avec groupement de sequences . 

En particulier, ce mode avec selection de 
types peut avantageusement utiliser la representation 
pond6r6e des sequences d'alarmes d6crite plus haut. Ce 
mode avec selection de types peut done §tre mis en 
oeuvre pour r^aliser la formation de groupes d I'fetape 
a) du mode g6n6ral, et il peut aussi Stre utilis6 
conjointeraent soit avec le mode avec d^coupage soit 
avec le mode avec d6coupage complet soit encore avec le 
mode avec groupement de sequences, eventuellement 
combine avec I'un des deux modes precedents, pour la 
realisation de l'6tape a) du mode general. 

La simple elimination de certains des types 
d'alarmes presents dans le journal d'alarmes a pour 
20 inconvenient que certaines alarmes (des types eiimines) 
ne sont pas decrites. Pour decrire toutes les alarmes 
tout en reduisant le norobre de dimensions de I'espace 
de representation des sequences d'alarmes, il est par 
exemple possible de d'abord regrouper des types 
25 d'alarmes du journal d'alarmes qui sont similaires, en 
particulier i I'aide d'une methode de groupement, pour 
fabriquer des groupes de types d'alarmes (le nombre S 
de groupes etant inferieur ou 6gal au nombre N initial 
de types d'alarmes), puis de d6crire le contenu des 
30 sequences d'alarmes sur la base de ces S groupes de 
types d'alainnes. Ainsi le nombre de dimension de 



10 
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I'espace de representation est r6duit ^ S, ce qui est 
avantageux pour les calculs de regroupement, et^ de 
plusr toute alarme d'une sequence quelconque pourra 
tou jours §tre decrite car son type figure dans au moins 
5 un des S groupes de types. 

Un exemple simple de reduction du nombre de 
types a 6t6 donn6 plus haut pour un rfeseau de 
telecoiranunications : les deux types d'alarmes « perte 
de signal » et « perte de trame de transmission » 
10 peuvent etre decrits par un type de niveau sup6rieur 
(r6sultant^ le plus souvent, d'un lien fonctionnel 
entre les types consid6r6s) qui est « panne de 
transmission ». Comme dans le cas general du traitement 
de donnees (ici les donnees sont des types d'alarmes du 
15 journal d'alarmes)^ on associe a la description des 
types un espace de representation. 

L'homme du metier notera que tout ce qui 
est presente sur les sequences d'alarmes et le 
d^coupage d'un journal d' alarmes ainsi que les divers 
20 traitements de ces entit6s peut se transposer, par 
analogic, aux types d'alarmes des que I'on dispose 
d'une representation de ces types ou des s6quences de 
types. 

25 II est aussi possible d'61iminer certains 

des S groupes precedents pour n'en retenir qu'un nombre 
r6duit 1' espace de representation etant alors de 

dimension S' . Ces methodes de reduction de 1' espace de 
representation par regroupement de types sont alors 

30 combinees avec une regroupement ulterieur des sequences 
d'alarmes pour former des groupes de sequences 
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d'alarmes similaires permettant de g6n6rer les journaux 
partiels de l'6tape b) du proc6d6 d' apprentissage selon 
1' invention. 

C'est ainsi cgpae dans un mode particulier de 
5 realisation du proc6d6 d^ apprentissage selon 
1' invention, dit mode avec regroupement de types, k 
l'6tape a), la formation des groupes de sequences 
d'alarmes similaires est ef feature au moyen des 6tapes 
suivantes consistant cL: 
10 - regrouper automatiquement des types 

d^alarmes du journal d'alarmes de fagon a former des 
groupes de types d'alarmes similaires ^ le resultat du 
regroupement 6tant un nombre S de groupes de types 
d'alarmes; et 

15 ^ representer chacune des seqpaences 

d'alarmes du journal d'alarmes par son contenu, sur la 
base de groupes de types d'alarmes, en nombre S' 
inf^rieur ou 6gal i S, obtenus i l'6tape pr6c6dente, 
dans un espace de representation des sequences 

20 d'alarmes de dimension S'; et 

- regrouper automatique ment de s sequences 
d'alarmes du journal d'alairmes, dans 1' espace de 
representation des sequences d'alaiines, de fagon ^ 
former des groupes de s6c[uences d'alarmes similaires. 

25 Le mode avec regroupement de types peut 

done etre mis en oeuvre pour realiser la formation de 
groupes k 1^6tape a) du mode g6n6ral, et il peut aussi 
gtre utilise con j ointement soit avec le mode avec 
decoupage soit avec le mode avec d^coupage complet soit 

30 encore avec le mode avec groupement de sequences, 
6ventuellement combine avec I'un des deux modes 
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pr6c6dents, pour la realisation de l'6tape a) du mode 
g6n6ral . 

En particulier^ le regroupement automaticpie 
des sequences d'alarmes du mode avec regroupement de 
5 types peut consister k former automatiquement des 
groupes de sequences similaires du journal d''alarmes, 
chaque groupe de s6quences similaires 6tant associ6 A 
un groupe de types d'alarmes et resultant de la 
selection des sequences d'alairoes du journal d'alarmes 
10 dont la teneur en alarmes de m§mes types que ceux du 
groupe de types consider^ dfepasse un seuil donn6 pour 
ce groupe. Cette m6thode de regroupement presente 
l^avantage d^etre trds simple ^ mettre en ceuvre. 

Dans un mode particulier de realisation du 
15 proc6de d' apprentissage selon 1' invention^. dit mode 
avec regroupement de types avec seuils^ ^ l''6tape a), 
la formation des groupes de sequences d'alarmes 
similaires est effectu6e au moyen des 6tapes suivantes 
consistant kz 

20 - regrouper automatiquement des types 

d'alarmes du journal d'alarmes de fagon ^ former des 
groupes de types d'alarmes similaires ^ le r^sultat du 
regroupement 6tant un nombre S de groupes de types 
d'alarmes; et 

25 - reprfesenter chacune des sequences 

d'alarmes du journal d'alarmes par son contenu, sur la 
base de groupes de types d' alarmes , en nombre S' 
inf6rieur ou 6gal k Sr obtenus l'6tape pr6c6dente^ 
dans un espace de representation des sequences 

30 d'alarmes de dimension S' ; et 
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former automatiquement des groupes de 
sequences similaires du journal d'alarmes, chaque 
groupe de sequences similaires 6tant associ6 k un 
groupe de types d'alarmes et resultant de la selection 
5 des sequences d' alarmes du journal d^alarmes dont la 
teneur en alarmes de mSmes types cjue ceux du groupe de 
types consider^ d6passe un seuil donne pour ce groupe. 

Le mode de regroupement de types avec 
seuils peut done etre mis en oeuvre pour r6aliser la 
10 formation de groupes ^ l'6tape a) du mode g6n6ral, et 
il peut aussi etre utilise conjointement soit avec le 
mode avec d6coupage soit avec le mode avec d^coupage 
complet pour la r6alisation de I'etape a) du mode 
general . 

15 

II est aussi possible, dans un mode 
particulier dit mode avec groupement de types, de 
proc6der au regroupement de types d' alarmes, dans le 
mode avec regroupement de types ou dans le mode avec 

20 regroupement de types avec seuils, en mettant en ceuvre 
une m6thode de groupement port ant sur des types 
d' alarmes du journal d' alarmes pour former des groupes 
de types d'' alarmes similaires. Pour cela il suffit ^ 
I'homme du metier de choisir un espace de 

25 representation de ces types d' alarmes, dont il peut 
d'ailleurs r^duire le nombre de dimensions selon 
diverse s m6thodes d6crites plus haut mais appliqu6es 
aux types, et une mesure de similarity pour pouvoir 
ensuite utiliser I'un des nombreux algorithmes de 

30 groupement existant (citons, ^ titre d'exemples non 
limitatifs, les algorithmes de : Groupement 
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Hi6rarchique Ascendant, « K-Means » ou K-moyennesr 
« Fuzzy K-Means » ou K-moyennes floues, M61ange de 
Gaussiennes, GTM « G6n6rative Topographic Mapping 
GSOM « Generative Self Organizing Map » [7], Carte de 
5 Kohonen [9], Cartes auto-organisatrices de Kohonen 

[8,9], etc.) • 

Dans des modes particuliers du proc6d6 
d'^apprentissage selon 1' invention, ce regroupement 
automatique des types d'alarmes au moyen d'une m6thode 

10 de groupement evoque pr6c6deniment { dans le mode avec 
groupement de types) est avantageusement effectue soit 
par une m6thode de groupement k base de carte 
semantique des types d'^alarmes (c' est--a-dire que chaque 
alarme est traitee comme une suite de symboles, ou 

15 texte, et on effectue le groupement de ces suites) soit 
par une m^thode de groupement basee sur le profil 
d' accumulation dans le temps (normalise ou non) , dans 
le journal d'alarmes, de chaque type d'alarmes. 

20 Dans tous les modes de realisation de 

1' invention, il est bien stir possible d'effectuer, d. 
l'6tape c) du proc6d6, 1' apprentissage de chroniques 
sur les journaux d'alarmes partiels obtenus k I'issu de 
l'6tape b) du proc6d6 par une suite d' operations 

25 ex6cut6es en s6rie sur un calculateur. 

Cependant, dans une realisation avantageuse 
de 1' invention permettant de diminuer encore le temps 
de traiteraent et compatible avec les divers modes 
decrits, ces operations d' apprentissage de l'6tape c) 

30 sont ex6cutees en paralieie sur un calculateur. Ce 
sent, en effet, ces operations d' apprentissage de 
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chroniques qui prennent le plus de temps parmi toutes 
les opferations li6es aux autres 6tapes du proc6d6 selon 
1' invention ; cependant, il est clair que ces derni^res 
operations peuvent aussi §tre effectu^es en parall^le 
5 pour gagner du temps. 

Le mode pref6r6 de realisation de 
1' invention^ d^veloppfe et utilisfe pour la supervision 
d'un systeme de telecommunications^ met en oeuvre sur un 
10 calculateur, pour I'etape a) du mode general, un 
decoupage du journal d' alarmes selon le mode avec 
decoupage dans lequel les parties ou ^tranches 
horaires' decouples ont toutes la meme dur^e a = 2*T^ 
oHi T d6signe la duree maximum des chroniques a 
15 apprendre qui est fixee pour 1' execution de I'etape c) 
du precede, le decoupage etant tel que deux parties 
cons6cutives quelconques presentent un recouvrement 
temporel de valeur T. Ce decoupage particulier est tel 
que si, statistiquement, une instance quelconque d'lane 
20 chronique (de longueur maximum T) est presente dans J 
alors elle est pr6sente dans au raoins une partie de J . 

Le journal d'alarmes J sur lequel on 
applique le proc6de selon 1' invention est d6coupe en p 
parties couvrant la totalit6 des alarmes du journal, 
25 que I'on peut supposer cons6cutives sans restreindre la 
generalite ; notons d , pour 1 ^ i ^ p, la i-6me 
partie du journal, alors les dates de d6but et de fin 
associees k cette partie, respectivement Di et Fi , 
verifient : 
30 Di = D + T*(i-1) 

Fi = Di + a , 
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oil D d6signe la date de d6but du journal 

d' alarmes J, 

et pour la (i+1) i6me partie suivante, de 
dates de debut et de fin^ respect ivement, Di+i et Fi+i 
5 verifient : 

Di+i = D + T*i = Di + T 
Fi+i = Di+i + a = Fi + T • 

Ce decoupage est done aussi conforme au 
10 mode avec d6coupage complet coiratie on peut le verifier 
f acilement . 

On proc6de alors ^ une classification de 
1^ ensemble des oi , i variant de 1 a en r groupes Gk 
^ 1 ^ k ^ r,. d I'aide d'une m^thode de groupement a 

15 base de cartes de Kohonen ; chaque groupe (avec: 1 ^ 
k ^ r) de parties (ou sequences d' alarmes 
correspondantes) similaires comprenant un noinbre 
variable de parties (ou sequences d' alarmes) . Cette 
derniSre 6tape de classification relSve done du mode 

20 avec groupement de sequences. Dans une variante 
avantageuse du mode pr6f6r6, la reprfesentation pond6r6e 
est utilis6e pour d^crire les parties de J aVec un 
espace de representation comportant autant de 
dimensions que le journal J comporte de types d' alarmes 

25 distincts - 

A l'6tape b) ^ un journal d' alarmes partiel 
Jk est fabriqu6 pour chaque groupe correspondant Gk A 
partir de 1' union ensembliste des parties^ ou sequences 
d' alarmes correspondantes , du groupe . Ainsi aucune 
30 sequence d' alarmes d'un groupe quelconque n'est omise. 
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Enfin k l'6tape c) ^ un apprentissage 
automatique de chroniques fr^quentes est effectu6 au 
moyen du logiciel d' apprentissage FACE sur chacun des 
journaux d'alarmes partiels Jk / 1 ^ k ^ r, obtenus 
5 precedemment . Pour chaque journal partiel Jk on obtient 
done un ensemble partiel Ek constitu6 des M{k) 
chroniques fr^quentes distinctes de Jk : Ek = {Ci(k) 
r....CM(k)} (oil C„,(k) r l^m(k)^M(k) , d^signe une chronique 
de Jk ). Le resultat final etant 1' ensemble E des 
10 chroniques fr6quentes de J, E 6tant forme par 1' union 
ensembliste de tous les ensembles partiels Ek / pour k 
= If 3r • 

Le logiciel FACE [4,6] est un outil 
d' apprentissage particuli^rement bien adapte aux 
15 alarmes et chroniques produites par des systemes de 
telecommunication; dans des variantes du mode pr^f^r^, 
cependant, d'autres logiciels d' apprentissage sont mis 
en oeuvre l'6tape c) . 

Les chroniques obtenues serviront ensuite 
20 au module de diagnostic d'un syst^me de supervision 
pour 1' identification des situations caract6ristiques 
du comportement du syst^me dynamique supervise. 

De mani^re gfenerale, dans le precede 
d' apprentissage de chroniques fr6quentes d'un journal 
25 d' alarmes selon le mode pref6r6 : 

on fixe une duree maximiam T des 
chroniques k apprendre k I'etape c) ; et, 

- k I'etape a), la difference entre la date 
de fin et la date de debut de toute partie du journal 
30 d' alarmes est 6gale k 2*T ; et. 
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les parties sont d6coup6es dans le journal d'alarmes de 
£aq:on k ce que^ pour une partie quelconque donnee de 
date de d6but D'' , la partie dont la date de d6but 
ulterieure D' ' est la plus proche de D' , si elle 
5 existe, est telle que sa date de d6but D' ' est egale ^ 
la date augment6e de T ; et, 

le regroupement automat ique de 1' ensemble des s6quences 
d'^alarmes du journal d'alarmes obtenues est r6alis6 au 
moyen d'un algorithme ^ base de cartes auto- 

10 organisatrices de Kohonen ; et 

a I'^etape b) , pour chaque groupe de 
sequences d'alarmes similaires obtenu ^ I'etape a), un 
journal d'alarmes partial est fabrique a partir de 
1' union ensembliste des sequences d' alarmes du groupe 

15 de sequences d' alarmes similaires ; et 

- ^ l'6tape c) , 1' apprentissage automatique 
des chroniques est r6alis6 au raoyen du systdme 
d'apprentissage FACE. Le mode pref6re est un mode 
dependant du mode avec decoupage complet et du mode 

20 avec groupement de sequences. 
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BEVENDIC2^X0NS 

1. Proc6d6 d'apprentissage automatique de 
chroniques frequentes d'un journal d'alarmes, les 
5 alarmes 6tant associfees ^ tine plurality d' 6v6nements 
d'une plurality de types, caract6ris6 en ce qu'il 
comporte les 6tapes suivantes : 

a) de selection et de regroupement 
automatiques de sequences d'alaannes du journal 

10 d' alarmes de fagon d foinner des groupes de sequences 
d' alarmes similaires ; et 

b) de generation automatique d'un journal 
d' alarmes partiel pour chaque groupe de sequences 
d' alarmes similaires obtenu k I'etape a), a partir des 

15 alarmes appartenant aux sequences de ce groupe ; et 

c) d'apprentissage automatique de 
chroniques fr6quentes de chaque journal d' alarmes 
partiel obtenu ^ I'etape b) de fagon i gen^rer un 
ensemble partiel de chroniques frequentes pour chaque 

20 journal d'alajcmes partiel obtenu k l'6tape b) , et de 
fabrication d'un ensemble de chroniques fr6quentes du 
journal d' alarmes a partir des chroniques frequentes de 
chacun des ensembles partiels de chroniques frequentes 
obtenus . 

25 

2. Procede selon la revendication 1 dans 
lequel, k 1' etape a), la selection automatique de 
sequences d' alarmes est effectuee au moyen d'un 
decoupage automatique du journal d' alarmes en parties, 
30 chaque partie etant formee d' alarmes du journal 
d' alarmes dont les dates d' occurrence sont ordonn6es 
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dans le temps et sont comprises entre une date de d6but 
et une date de fin associ6es k cette partie du journal ^ 
chaque partie du journal d'alarmes definissant une 
sequence d' alarmes s61ectionn6e dont les alarmes sont 
5 celles cjui appartiennent k cette partie. 

3. Precede selon la revendication 2 dans 
lequel le decoupage du journal d' alarmes en parties est 
tel que toute alarme du journal d' alarmes appartient k 

10 au moins une des parties du journal d' alarmes. 

4. Proc6d6 selon I'une quelconque des 
revendications 14 3 dans lequel, k l'6tape a), le 
regroupement automatique des sequences d' alarmes, pour 

15 former des groupes de sequences d' alarmes similaires, 
est rfealis6e au moyen d'une m6thode de groupement. 

5. Proc6de selon I'une quelconque des 
revendications 1^4 dans lequel , k l'6tape a), la 

20 formation des groupes de sequences d' alarmes similaires 
est effectu6e au moyen des 6tapes suivantes consistant 
a : 

- repr6senter chacune des sequences 
d' alarmes du journal d' alarmes par son contenu^ sur la 
25 base d'un ensemble de types d' alarmes k A 6l6ments pris 
parmi les types d' alarmes distincts du journal 
d' alarmes, en nombre sup6rieur ou 6gal a A, dans un 
espace de representation des sequences d' alarmes de 
dimension A; et 

30 - regrouper automatiquement des s6quences 

d' alarmes du journal d' alarmes, dans 1' espace de 
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representation des sequences d'alarmes, de fagon 4 
former des groupes de s6quences d'alarmes similaires- 

6. Proc6d6 salon la revendication 5 dans 
5 lequel chacjue sequence d'alarmes s61ectionn6e k I'etape 

a) est representee, dans I'espace de representation de 
dimension A, par un point ayant A coordonn6es, la 
coordonn6e de rang j, oil j d^signe un indice entier 
quelconque compris entre 1 et A, est 6gale au nombre de 
10 fois ou le type d'alarme associe a 1' indice j figure 
dans la s^cjuence d' alarmes . 

7. Procede selon I'une quelconque des 
revendications 1 i 4 dans lequel, a I'etape a), la 

15 formation des groupes de sequences d'' alarmes similaires 
est effectuee au moyen des 6tapes suivantes consistant 

- regrouper automatiquement des types 
d' alarmes du journal d' alarmes de fagon k former des 

20 groupes de types d' alarmes similaires, le r§sultat du 
regroupement 6tant un nombre S de groupes de types 

d' alarmes ; et 

- repr6senter chacune des sequences 
d' alarmes du journal d' alarmes par son contenu, sur la 

25 base de groupes de types d' alarmes, en nombre 

inf6rieur ou egal k S, obtenus a I'etape pr6cedente, 
dans un espace de representation des sequences 
d' alarmes de dimension S' ; et 

- regrouper automatiq[uement des sequences 
30 d' alarmes du journal d' alarmes, dans 1' espace de 
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representation des sequences d'alarmes^ de fagon k 
former des groupes de sequences d'alarmes similaires. 

8. Procede selon I'^une quelconque des 
5 revendications 1^3 dans lequel, a I'etape a), la 
formation des groupes de s6quences d'alarmes similaires 
est effectu6e au moyen des etapes sulvantes consistent 
a: 

- regrouper automatiquement des types 
10 d'alarmes du journal d' alarmes de fagon i former des 

groupes de types d'alarmes similaires ,r le rfesultat du 
regroupement 6tant un nombre S de groupes de types 
d'alarmes; et 

- representer chacune des sequences 
15 d'alarmes du journal d'alarmes par son contenu, sur la 

base de groupes de types d'alarmes, en nombre. 
inf6rleur ou 6gal a S, obtenus k I'etape pr^c^dente^ 
dans un espace de representation des sequences 
d'alarmes de dimension S^; et 

20 - former automat icjuement des groupes de 

sequences similaires du journal d'alarmes, chaque 
groupe de sequences similaires etant as socle k un 
groupe de types d'alarmes et resultant de la selection 
des sequences d' alarmes du journal d'alarmes dont la 

25 teneur en alarmes de m§mes types que ceux du groupe de 
types considere depasse un seuil donne pour ce groupe. 

9. Proc6d6 selon I'une quelconque des 
revendications 7 ou 8 dans lequel, ^ l'6tape a), 
30 l'6tape de regroupement automatique de types d' alarmes ^ 
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pour former des groupes de types d'alarmes similaires, 
est r6alis6e au moyen d'une m6thode de groupement- 

10. Precede selon la revendication 9 dans 
5 lequel, 4 I'etape a), le regroupement automatique des 
types d'alarnies similalres du journal d'alarmes est 
effectue au moyen d'une m6thode de groupement ^ base de 
carte semantique des types d'alarmes. 

10 11. Proced§ selon la revendication 9 dans 

lequel, a l'6tape a) ^ le regroupement automatique des 
types d'alarraes similaires du journal d'alarmes est 
effectu6 au moyen d'une methode de groupement bas6e sur 
le profil d' accumulation dans le temps, dans le journal 

15 d^alarmes, de chaque type d'alarme. 

12. Proced6 selon I'une quelconque des 
revendications 1 ^ 11 dans lequel, k l'6tape c) , 
I'apprentissage sur les journaux d' alarmes partiels 

20 obtenus k I'etape b) est effectue en serie. 

13. Precede selon I'une quelconque des 
revendications 1 i 11 dans lequel, k I'etape c) , 
I'apprentissage sur les journaux d'alarmes partiels 

25 obtenus k I'fetape b) est effectu6 en parall^le. 

14. Proc6d6 selon les revendications 3 et 4 

dans lequel : 

- on fixe une dur6e maximxim T des 

30 chroniques k apprendre k I'etape c) ; et. 
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- ^ l'6tape a), la difference entre la date 
de fin et la date de debut de toute partie du journal 
d'alarmes est 6gale ^ 2*T ; et^ 

les parties sont decoupees dans le journal d'alarmes de 
5 fagon a ce que^ pour une partie quelconque donn6e de 
date de d6but la partie dont la date de d6but 

ult6rieure D' ' est la plus proche de D' , si elle 
existe, est telle que sa date de d6but D" est 6gale k 
la date D' augmentee de T ; et, 
10 la regroupement autoraatique de 1' ensemble des sequences 
d^alarmes du journal d' alarmes obtenues est realise au 
moyen d'un algorithme k base de cartes auto- 
organisatrices de Kohonen ; et, 

- a I'etape b) , pour chaque groupe de 
15 sequences d'alarmes similaires obtenu ^ I'etape a), un 

journal d'alarmes partiel est fabriqu6 k partir de 
1' union ensembliste des sequences d' alarmes du groupe 
de sequences d''alarraes similaires ; et, 

- a l'6tape c) , 1' apprentissage autoraatique 
20 des chroniques est realist au moyen du syst^me 

d' apprentissage FACE. 

15. Systeme d' apprentissage automatique de 
chroniques fr6quentes d'un journal d'alarmes, 

25 compprtant des moyens d' acquisition d'alarmes et de 
generation d'un journal d'alarmes k partir des alarmes 
acquises, chaque alarme 6tant associ6e k un ev^nement 
parmi une plurality d'6venements d'une plurality de 
types et 4 une date d' occurrence, des moyens de 

30 transmission du journal d' alarmes ainsi que des moyens 
d'apprentissage de chroniques aptes A mettre en oeuvre 
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une mfethode d' apprentissage automaticjue de chroniqnaes 
fr6quentes d'un journal d'alarmeSf de frequences 
sup6rieures ou egales k un seuil de frequence minimum 
fo reglable et de dur6e maximum T reglable, et aptes a 

5 transmettre les chroniques obtenues, caracterise en ce 
qu^'il comporte en outre : 

" un module de selection et de regroupement 
de sequences d' alarmes apte k recevoir un journal 
d'alarmes et apte k selectionner et k regrouper des 

10 sequences d' alarmes du journal d'alarmes, et apte d 
former un groupe de sequences d^alarmes similaires et a 
transmettre ce groupe; et, 

- un module de fabrication d' un journal 
d^alarmes partiel A partir des alarmes d'un groupe de 

15 sequences d' alarmes similaires regu du module de 
selection et de regroupement de sequences d' alarmes du 
journal d' alarmes, le module etant apte a transmettre 
le journal d' alarmes partiel obtenu aux moyens 
d'apprentissage de chroniques; et, 

20 - un module de fabrication d'un ensemble de 

chroniques fr6quentes du journal d' alarmes, a partir 
des chroniques transmises par les moyens 
d'apprentissage de chroniques, le module etant apte a 
transmettre les chroniques de 1' ensemble de chroniqpaes 

25 f requentes . 
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